Pascal Matrices

نویسندگان

  • Alan Edelman
  • Gilbert Strang
چکیده

Every polynomial of degree n has n roots; every continuous function on [0, 1] attains its maximum; every real symmetric matrix has a complete set of orthonormal eigenvectors. “General theorems” are a big part of the mathematics we know. We can hardly resist the urge to generalize further! Remove hypotheses, make the theorem tighter and more difficult, include more functions, move into Hilbert space,. . . It’s in our nature. The other extreme in mathematics might be called the “particular case”. One specific function or group or matrix becomes special. It obeys the general rules, like everyone else. At the same time it has some little twist that connects familiar objects in a neat way. This paper is about an extremely particular case. The familiar object is Pascal’s triangle. The little twist begins by putting that triangle of binomial coefficients into a matrix. Three different matrices—symmetric, lower triangular, and upper triangular—can hold Pascal’s triangle in a convenient way. Truncation produces n by n matrices Sn and Ln and Un—the pattern is visible for n = 4:

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Generalized Pascal triangles and Toeplitz matrices

The purpose of this article is to study determinants of matrices which are known as generalized Pascal triangles (see R. Bacher. Determinants of matrices related to the Pascal triangle. J. Théor. Nombres Bordeaux, 14:19–41, 2002). This article presents a factorization by expressing such a matrix as a product of a unipotent lower triangular matrix, a Toeplitz matrix, and a unipotent upper triang...

متن کامل

Pascal like matrices - an accessible factory of one source identities and resulting applications

Recently the author proposed two extensions of Pascal and q-Pascal matrices defined here also in the spirit of the Ward ”Calculus of sequences” [1] promoted in the framework of the ψFinite Operator Calculus [2,3] . Specifications to q-calculus case and Fibonomial calculus case are made explicit as an example of abundance of new possibilities being opened. In broader context the ψ-Pascal Pψ[x] a...

متن کامل

The Twelve Triangular Matrix Forms of the Pascal Triangle: a Systematic Approach with the Set of Circulant Operators

This work is devoted to a systematic investigation of triangular matrix forms of the Pascal Triangle. To start, the twelve matrix forms (collectively referred to as G-matrices) are presented. To highlight one way in which the G-matrices relate to each other, a set of four operators named circulant operators is introduced. These operators provide a new insight into the structure of the space of ...

متن کامل

Ela New Families of Integer Matrices Whose Leading Principal Minors Form Some Well-known Sequences∗

The purpose of this article is to obtain some new infinite families of Toeplitz matrices, 7-matrices and generalized Pascal triangles whose leading principal minors form the Fibonacci, Lucas, Pell and Jacobsthal sequences. We also present a new proof for Theorem 3.1 in [R. Bacher. Determinants of matrices related to the Pascal triangle. J. Théor. Nombres Bordeaux, 14:19–41, 2002.].

متن کامل

Sparse kronecker pascal measurement matrices for compressive imaging

Background: The construction of measurement matrix becomes a focus in compressed sensing (CS) theory. Although random matrices have been theoretically and practically shown to reconstruct signals, it is still necessary to study the more promising deterministic measurement matrix. Methods: In this paper, a new method to construct a simple and efficient deterministic measurement matrix, sparse kr...

متن کامل

Matrices Related to the Pascal Triangle

for 0 ≤ i, j ∈ N. The matrix P is hence the famous Pascal triangle yielding the binomial coefficients and can be recursively constructed by the rules p0,i = pi,0 = 1 for i ≥ 0 and pi,j = pi−1,j + pi,j−1 for 1 ≤ i, j. In this paper we are interested in (sequences of determinants of finite) matrices related to P . The present section deals with some minors (determinants of submatrices) of the abo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • The American Mathematical Monthly

دوره 111  شماره 

صفحات  -

تاریخ انتشار 2004